Observation of Evolutionary Velocity Field in Matching Pennies Game 
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Matching pennies game is the simplest game in game theory. In data from laboratory experi- 
mental economics, with the metric for an instantaneous velocity measurement, we report the first 
observation of the evolutionary velocity field in the population strategy state space of the game. 
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Background: In evolutionary game theory (EGT), an evolutionary dynamic equation describes the velocity field. 
A velocity field quantifies the direction and the magnitude of the populations' strategy state change (Ax) in a unit 
of time (Ai) at each given state x in the populations' strategy state space X [H-Q. 

Laboratory experimental economics removes EGT from its abstract setting and links the theory to observed behav- 
ior The observed populations behavior in the experiments are systematic, replicable, and roughly consistent with 
the dynamical systems approach [fjl-Hlj]. The evolutionary velocity field has never before been obtained empirically. 
In this letter, we will use a laboratory matching pennies game (MPG) to experimentally obtain the the evolutionary 
velocity field. 

Space, State and Time: In EGT analogy without loss of generality, we use a two-population MPG as an 
example. In the first population X, the strategy set is {AijA^} for each agent; similarly, in the second population 
Y, it is {Yi,Y2}. The payoff matrix is in shown TableU [17|. If there are 4 agents in each population, an observable 
instantaneous populations strategy state should be x:=(p, q) G X. X is the populations strategy state space and 
X={0, j, f , f , 1} 0{O, j, f , §, 1}, and p (q) is the density of Xi (Yj.) in X (Y). Figure Q] is an illustration, in which 
the square 5x5 lattice (gray dots) is the space X and xa~ (j, §) is a state. 

In experimental economics, the time t is the label along the repeated rounds in a session. At each round t, there 
is one observation of Xt in X. Therefore, the smallest tick At is 1 and is the time interval between two successive 
rounds. 

Metric for Velocity: Figure Q] shows a microscopic process P from which one observation of an instantaneous 
velocity, v° q , can be defined [12|. From t to t+1, the forward change at a given state (p, q) is described as x + =Xt+i — Xt- 
From i-1 to t, the backward change is x~=Xt — Xt-i- Hence, at a given state (p, q), we define, v° ql as 

v° pq :=(x++x-)/(2At). (1) 

Practically, in experimental economics, At=l. In Eq.{T]), v° q satisfies two requirements for the measurement of 
instantaneous velocity (1) instantaneous: time interval is practically the smallest; (2) time odd: it is time reversal 
asymmetric [l8j |. Then, the mean velocity vector at the (p, q) can be computed as 



a Lpq 



where il pq is the total observation of the state (p, q) and the summation is carried over all of the rounds whenever 
the observed state is (p, q) . A practical numeric example for calculation of a v pq is shown in the S2 in electronic 
supplementary materials. 

Experiment: This experiment uses the traditional experimental setting for social evolution 

[MHIIi- We em- 



ployed the MPG among two populations with the payoff matrix in TablcUl Each population includes 4 subjects. There 



TABLE I: Payoff matrix of the MPG 
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FIG. 1: Schematic diagram for an observation of an instantaneous velocity Vp q . The 5x5 Lattice (in gray dots) is the population 
strategy state space X of the two populations MPG. xa is one of the states in X and xa = (0-25, 0.75). Suppose that, during a 
microscope process P including both a forward change (a; + ) and a backward chang (x~), the observed state at t is xa, and at 
(t — 1) is xb and at (t + 1) is xc, by Eq. {!]), v A ~(xc — xb)/2 (arrow in blue) is an instantaneous velocity at xa- 
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FIG. 2: Obtained evolutionary velocity field in laboratory MPG. The red star (*) indicates the mean observation of density. 
The numeric label indicates the observed occupation Q pq of each state. The blue arrow from each state indicates the direction 
and the magnitude of mean velocity v pq . The plotting ratio is 1 : 1. 



are 12 independent sessions and each session includes 300 rounds repeated with random matching protocol. For more 
details, see SI in the electronic supplementary materials. 

Results: Figure [5] shows the main results from our experimental data for the MPG. The mean observation of 
density is x* = (0. 510, 0.490). For each state, Figure 2 shows the total number of observation fl pq and the mean 
velocity vector v pq . Globally, a significant cyclic velocity field pattern is observed. 

For state (p,q), the normal vector is defined as r pq :—x pq — x* . Our results show a statistically significant positive 
correlation between \v pq \ and \r pq \ (p=0.000); The angle from v pq to r pq is a right angle (±7%) [19f . 

Summary: In our data of MPG, statistically, the larger the magnitude of the normal vector, the faster the evolution 
should be. Meanwhile, the direction of the evolution is perpendicular to the normal vector. In the full population 
strategy state space, the evolutionary velocity field pattern is cyclic and clockwise. 

The existence of the velocity pattern is not observed only in our data. Using the same experimetrics as above and 
the data from ref. [HI and ref. 0], which contains 19 different payoff matrix treatments of 2x2 games of laboratory 
experimental economics, results of the significant cyclic velocity fields are als observed. For more details see S3 in the 
electronic supplementary materials. 

The matching pennies game is the simplest model in game theory [l4j and the evolution dynamical pattern can be 
modeled theoretically [2j, ll5j. In this letter, we report the first empirical observation of the evolutionary velocity field. 
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